Name: Kayenta Monument Valley Inn
Price range: $128 total
Rating: 7.2

Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Northeast Arizona Vacation

Choose one of our vacation packages to Northeast Arizona and discover its deserts, hidden gems and a whole lot more. Wherever you go and whatever you want to do, adventure awaits at every turn. Kick off your trip to Northeast Arizona with a couple of nights in Holbrook visiting popular attractions like Navajo County Historical Society Museum and Navajo County Government Complex. Pinetop-Lakeside is another top city that draws crowds from all over. Rainbow Lake and Pinetop Lakes Golf & Country Club are two of the top places to see in this destination. Expedia is your one-stop shop for organizing your Northeast Arizona vacation. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.

The Latest Northeast Arizona vacation packages

Price found within the past 48 hours. Click for updated prices.

Motel 6 Gallup, NM

$510

per person

Jan 30 - Jan 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Gallup (GUP)

7.4/10 Good! (718 reviews)

Room was clean and bathroom had been updated in the last few years. The door locks are minimal and the door needs to be replaced. We were pulling a travel trailer and the parking lot was difficult to maneuver - very narrow lot with limited room to turn with a trailer..

Reviewed on Dec 15, 2025

Hotel El Rancho

$535

per person

Jan 30 - Jan 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Gallup (GUP)

9.2/10 Wonderful! (2,239 reviews)

Clean updated room and checkin and checkout Was easy. Room was very clean.

Reviewed on Dec 24, 2025

Royal Holiday Motel By Belvilla Gallup I-40

$521

per person

Jan 30 - Jan 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Gallup (GUP)

7.6/10 Good! (709 reviews)

Room was clean and it was an enjoyable stay

Reviewed on Oct 27, 2025

Comfort Suites Gallup East Route 66 and I-40

$541

per person

Jan 30 - Jan 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Gallup (GUP)

8.8/10 Excellent! (1,003 reviews)

Everything was great.

Reviewed on Dec 18, 2025

Navajo Nation Inn

$538

per person

Jan 30 - Jan 31

found 1 day ago

Roundtrip flight included

Chicago (CHI) to Gallup (GUP)

8.8/10 Excellent! (551 reviews)

The free breakfast options were alright. My husband had the egg, sausage and hashbrowns. I ordered off the men and was able to get egg white scramble.

Reviewed on Nov 15, 2025

Don't see what you're looking for?

See all available trips from Columbus to Northeast Arizona

View all trips

Discover the most popular places to visit in Northeast Arizona

Monument Valley Navajo Tribal Park

Explore the great outdoors at Monument Valley Navajo Tribal Park, a lovely green space in Oljato-Monument Valley. Make time to visit the area's notable monuments, or simply enjoy its top-notch restaurants.

Petrified Forest National Park

The 200-million-year-old trees and breathtaking views combine with colorful wildflowers and exciting hikes for a fantastic park experience.

Standin' on the Corner Park

Standin' on the Corner Park is just one of the places to see in Winslow, so why not enjoy the other things to explore during your travels? While in this family-friendly area, you can savor the top-notch restaurants.

What to do in Northeast Arizona

Phoenix: Historic Walking Tour

$25

per adult

Phoenix: RoRo Street Art Walking Tour

$25

per adult

Inflatable Paddleboard Full-Day Rental - Transportation required

$45

per adult

See all activities in Northeast Arizona

Northeast Arizona Hotel Deals

Navajoland Hotel of Tuba City

10 North Main Street Tuba City AZ

Fully refundableReserve now, pay when you stay

$110 nightly

$133 total

Jan 1 - Jan 2, 2026

Total with taxes and fees

9/10 Wonderful! (1,540 reviews)

Lighted parking lot. Nice breakfast. Comfortable rooms. Courteous staff

Reviewed on Dec 19, 2025

Greentree Inn Holbrook

2596 E. Navajo Blvd Holbrook AZ

Fully refundableReserve now, pay when you stay

$71 nightly

$80 total

Jan 5 - Jan 6, 2026

Total with taxes and fees

8.6/10 Excellent! (1,521 reviews)

Loved that i was avle to park in front of our room

Reviewed on Dec 19, 2025

Kayenta Monument Valley Inn

Junction Highway 160/Highway 163 Kayenta AZ

Fully refundableReserve now, pay when you stay

$105 nightly

$128 total

Jan 13 - Jan 14, 2026

Total with taxes and fees

7.2/10 Good! (2,429 reviews)

Clean room. Staff were very friendly and kind.

Reviewed on Dec 23, 2025

See all 2,038 properties in Northeast Arizona

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.